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I affirm the principal force in all my work has been the quest for the 
"general." In truth I prefer to accent "unity" rather than "generality." 
But for me these are two aspects of one quest. Unity represents the 
profound aspect, and generality the superficial aspect. ( Grothendieckl . 



83, p. PU 25) 



Abstract: Large-structure tools like toposes and derived categories in cohomol- 
ogy never go far from arithmetic in practice, yet existing foundations for them are 
stronger than ZFC. We formalize the practical insight by founding the entire toolkit 
of EGA and SGA at the level of finite order arithmetic. 

Grothendieck pre-empted many set theoretic issues in cohomology by positing 
a universe: "a set 'large enough' that the habitual operations of set theory do 
not go outside it" (SGA 1 VI. 1 p. 146). His universes prove Zermelo-Fraenkel set 
theory with choice (ZFC) is consistent, so ZFC cannot prove they exist. This paper 
founds the EGA and SGA on axioms with the proof theoretic strength of finite 
order arithmetic. Even Zermelo set theory (Z) proves these axioms consistent. 
So functors from all modules on a scheme to all Abelian groups achieve unity by 
generality indeed, but need little set theoretic generality. 

Outline. Section[l]introduces the issues by formalizing EGA and SGA with weaker 
universes within ZFC. Section[2]opens the serious reduction to Mac Lane set theory 
(MC) a fragment of ZFC with the strength of finite order arithmetic. Section [3] 
develops category theory in MC, with special care for injective resolutions. Section|4] 
gives a conservative extension of MC with classes and collections of classes and 
Sections [SHS] develops the large-scale structures of cohomology in this theory. 

We use a simple notion of i^-category which Grothendieck rejected at SGA 4 
1.1.2 (p. 5). We cannot go through all the SGA and EGA. Most of that is commu- 
tative algebra elementary in logical strength. We focus on cohomology, geometric 
morphisms, duality and derived categories, and fibred categories. This supports 
the entire EGA and SGA. Section [7] relates this to prospects for proving Fermat's 
Last Theorem (FLT) in Peano Arithmetic. 



1. Replacement, separation, and the quick route to ZFC 

We can formalize EGA and SGA verbatim within ZFC by using a weaker defi- 
nition of universe. We only modify the proof that cohomology groups exist. 

Zermelo set theory with choice (ZC) is ZFC without foundation or replacement 
but with the separation axiom scheme. This says for any set A and formula \E'(a;) 
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of set theory there is a set B of all elements of A which have 4*: 

B ^{xeA \ 

For example, the n-th iterated powerset of the natural numbers ■P"(N) is definable 
in terms of n, so replacement in ZFC proves there is a set {■p*(N) | i £ N}. That 
proof fails in ZC for lack of any set A provably containing all (N) and this cannot 
be evaded. The ZFC set V^+u: of all sets with rank below uj + uj models ZC, and 
{P*(N) I i G N} is not in it since it has rank cu + u. 

A ZC universe is a transitive set U modelling ZC with every subset B C A E U 
of an element of U also an element B E U. ZFC proves these are the sets U — Va 
for limit ordinals a > uj so they exist and each is an element of a larger one. 

Grothendieck's approach performs each geometric construction in some universe. 
No proof in EGA or SGA uses replacement, so all can be done in any ZC universe. 
But the very existence of cohomology groups follows from a theorem cited without 
proof in SGA: every module over a ring R embeds in an injective i?-module. The 
ca tegory of i?- modules has enough injectives. 

proved this f or modules in sets by u sing r eplacement in the form of 



transfinite recursion. Then lEckmann and Schopi (1953) showed without replace- 
ment that every Abelian group embeds in an injectiv e, and the result exte nds to 
modules. Rather than use the Eckmann-Schopf proof, ICrothendieckl (|1957al ) lifted 
Baer's transfinite recursion to a categorical context including categories of modules 
in any Grothendieck topos (albeit toposes were undreamt of at that time). 

In hindsight Grothendieck had a reason not to use Eckmann-Schopf. The proof 
that ordinary Abelian groups embed in injectives requi res the axio m of choice ^Blassl . 
19791) . So it will not lift to every Grothendieck topos. I B aril (|1974l ) overcame this by 
showing every Grothendieck topos E is covered by one that satisfies choice called a 
Barr cover of E. Thi s first step works in a Barr cover of E, and the result d escends 
from the cover to E (jjohnstond . 119771 p. 261). Compare Ivan Osdoll (Il97.5h 

The descent uses a forma l trivi ality first made explicit by Maranda (|l964L p. 108) 



and Verdier in (jArtin et al.l . 11964 . §V lemma 0.2 



Lemma 1.1. If a functor J-':B-^A has a left exact left adjoint Q:A^B with 
monic unit and B has enough injectives then so has A. 

Proof. Since units are monic, every monic Q{A) >—> B has monic adjunct A>—>J-{B). 
Since G preserves monies, J- preserves injectives. If object A in ^ has a monic 
G{A) to an injective in B, the adjunct A>^T{I) is monic. □ 

Take the category of Abelian groups in any Grothendieck topos as A, while B is 
the category of Abelian groups in a Barr cover of it. Thus A has enough injectives. 

Then apply this triviality to the functor taking each Abelian group A to the R- 
module Homz{R, A) of additive functions from R to A, with scalar multiplication: 

{r ■ f){x) ^ f{r-x) 

This functor is defined in any elementary topos with natural numbers. The un- 
derlying Abelian group functor on i?-modules is left adjoint, and is left exact as it 
is right adjoint to tensor with R. The unit rj: A-^ Homz{R, A) takes each a G A 
to the function r i-> r • a, so is monic. The category of i?-modules has enough 
injectives. Section [3. 6. II revisits this with more care and weaker set theory. 

Thus ZFC can formalize the EGA and SGA entire, and all existing proofs in 
cohomological number theory. But it is visibly vastly stronger than needed. 
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2. Mac Lane set theory 



Mac Lane set theory (MC) is ZC with bounded separation, that is separation 
only u sing; formulas '^(x) with only bounded (Aq) quantifiers. In terms of Mathiad 



(l200ll 107), MC IS ZBQC omitting foundation or Mac omitting foundation and 



transitive containment. It is finitely axiomatizable like Godel-Bernays set theory, so 
ZC proves it consistent. It has the proof theoretic strength of finite order a rithmetic, 
in the sense of the simple theory of types with infinity (see Takeutil ( 1987L Part II)). 



Mathiad (|200ll) makes the contrast to ZC: ZC proves "Vn G N there exists an 
n-th iterated powerset P"(N)." MC says N = P°(N) exists; and it proves if 7'"(N) 
exists then so does p("+i)(N) since MC has powersets. So MC proves each finitely 
iterated case, say 'P'^(N). But the formula "there exist n successively iterated 
powersets of N" with variable n escapes any fixed bound on the powersets, so MC 
cannot prove the formula defines a subset of N and cannot apply induction to it. 
Mathias shows MC indeed cannot prove "Vn S N there exists 7'"(N)." 

In contrast, each rt G N determines a space E", but each R" is an element of 
7'^(NxR), and the set of all has a Aq definition with free variable V: 

3n G N Vy e T'CNxR) (y G F iff y is a function from {x G N\x < n} to R) 

So MC proves there is a set {R"|n G N}. Most constructions in mathematics are 
naturally bounded like this. In particula r the site constructions in the B arr covering 
theorem are bounded and work in MC (|Mac Lane and Moerdiik , 1992 . p. 511). 



As a useful way of bounding sets, define an I-indexed set of sets as a function 
/: A— >/. Each set Ai is the preimage of i G /, making A a union of disjoint sets: 

A,^{xe A\f{x) i } 



3. Category theory in MC 
Category theory in MC must avoid replacement and unbounded separation. 

3.1. Small categories. A small category Cis a set Cq called the objects and a set 
Ci called the arrows with domain and codomain functions d(),di and composition 
m satisfying the category axioms. A Junctor J-'.C^T) of small categories is an 
object part Fq : Co Dq and arrow part Fi : Ci Di commuting with composition 
and identity arrows in the standard way. In fact T is fully determined by its arrow 
part Fi, because Fq is determined by the effect of Fi on identity arrows. 

For any small categories S,C there is a small category S'' of all functors C-^B, 
with natural transformations as arrows ( Mac Lan3 . 19981 pp. 40-42). The functors 



can be represented by suitable functions Ci — >■ Bi between the sets of arrows, 
so the set of all functors appears as a subset of the function set Bf^. Natural 
transformations are certain functions Cq—^Bi from objects of C to arrows of B, so 
the set of them appears as a subset of the function set Bf°. The defining conditions 
of these subsets are equations between given objects and arrows and thus are Aq. 

3.2. Presheaves. A presheaf F on a small category C is a contravariant functor 
from C to sets. But sets do not form a small category so the above definition of 
functors does not apply. And in the absence of replacement, a rule associating a set 
F{A) to each object A G Cq of C might give no set containing all the values F{A). 
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So we define a presheaf F on C as a Co-indexed set of sets jq: Fq^ Co witli an 
action bf as follows. For each A G Co the value F{A) is: 

F{A)^{seFo |7o(s)=A} 

The action is a function ep ■ Fi—i' Fq where Fi is the set 

Fi ={(s,/) GFoxCi I 7o(s)=rfi(/)} 

The elements of Fi are (s, /) where s G F{di{f)). And we require these Ao condi- 
tions: for all arrows g: B^A and h:C^BmC, and all s G -F'(A) 

(1) 6^(5,5) G^^(i3). 

(2) eF{s,gh) = eF{eF{s,g),h). 

(3) ei?(s, lyi) = s for the identity arrow 1a- 

Clause 1 says we can define F{g) : F{A)^F{B) by {F{g)){s) = eF{s,g)- Clauses 2- 
3 express functoriality for composition and identity arrows. 

A natural transformation r/: F—>G of presheaves is a function over Co 

Fq 5~ Go 



7\ 

Co 

which commutes with the actions cf and cg in the obvious way. 

Any set of presheaves has a set of all transformations between them. Precisely, 
an I -indexed set of presheaves on a small category C is a Co x /-indexed set of sets 
7o : fg — >■ Co X J with an /-indexed action cf'-Fi^Fq where now 

Fi - {{sj,i) G i^oxCix / I 7o(s) = 

Each A & C and i d I determine a set F{A,i). The action must satisfy equa- 
tions saying for each arrow g: B A in C and index i it induces a function 
F{g,i) : F{A,i) F{B,i) and is functorial. For any i,j G / a natural transfor- 
mation j) -> j) is a subset of FqxFq. So all these transformations form a 
subset of the powerset V{Fo xFq), with defining conditions bounded by Fi. 

Given parallel natural transformation s ri, l: F G o f presheaves the usual con- 
struction of a coequalizer works in MC (M ac Lanel .ll998l p. 115). And every indexed 
set 7o : Fq — >Co X / of presheaves has a coproduct ]J F given by projection to Co: 

jjF-^Co = Fo^^CoxI^^Co 

For any object A the value ]jF(v4) is the disjoint union of the values F{A,i) for 
« G /. Because U F = Fo as sets, the action cf ■ Fi^ Fq is also the action for ]J F. 

3.3. The Yoneda lemma. Each object /? of a small category C represents a 
presheaf Rb assigning to each object ^ of C the set 

= Homc(A,B) 

of all arrows from A to B. Each C arrow f : A' ^A gives a function 

RbU) : Homc(A,B) ^ Romc{A' , B) 
defined by composition, so RB(f){g) = gf ■ 
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Formally Rb is the domain function dp ■ Ci ^ Cq restricted to arrows with 
codomain B, and action by composition with all arrows. The Co-indexed fam- 
ily of all functors Rb, each indexed by its object B, is the set Ci with the domain 
and codomain functions: 

{do.di ) 

Ci 5~ Co ^ C'o 

Any arrow h: B ^ D of C induces a natural transformation of presheaves in the 
same direction, defined in the natural way: 

Rh -.Rb^Rd Rh (.9) = hg for all g e Rb 

This operation is functorial in that RhRk = Rhk and R(ig) = ^(Rb)- 

The simplest Yoneda lemma says for any prcshcaf on C and object B of C, 
natural tr a nsform ations Rb F correspond naturally to the elements of F{B). 
Mac Lan3 ( 19981 p. 59) has a proof suitable for MC. So the representables are 



generators: any two distinct natural transformations of presheaves 77 7^ 9:F^G 
are distinguished by some natural transformation v.Rb^F from a representable. 



Rr^^f : g T]v^ev 

e 

A stronger Yoned a lemma sa y s ever y presheaf is a colimit of presheaves Rb- The 
elementary proof bv I Johnstone! (1977, p. 51) is easily formalized in MC. 



3.4. Topologies. A Grothendieck topology J on a small category C assigns each 
object A oi C a, set of sets of arrows to A called the set of covers of A. So it is a 
Co-indexed set of sets of arrows subject to familiar conditions all bounded by Ci 
and its powerset. Thus there is a set of all topologies on C. 

A J-sheaf on (C, J) is a presheaf meeting a Ao compatibility condition: for every 
J-covering family {fi : Ai^A\i € 1} the value F{A) is an equalizer 

9 

The usual proofs work in MC to show every presheaf _F on a site (C, J) has an 
associated sheaf slF and natural transformation i:F^a.F such that every natural 
transformation 77 : — S" to a J-sheaf S factors uniquely through i This univer- 
sal property shows each natural transformation of presheaves 9: F G induces a 
natural transformation of the J-sheaves a.9 : a.F — ?> aC 

3.4.1. Technical note. Most textbooks and published proofs make number theoretic 
sites proper classes. Making them small is not trivial. Grothendieck SGA4 VII. 3. 3 
uses the comparison lemma, our Theorem 16. 1[ to show many scheme sites can be 
replaced by small subsites. The issue is not gros versus petit sites. Those do not 
differ in set theoretic size but in the geometric "size" of fibers. Fibers may have 
any dimension in a gros site but are 0-dimensional in a petit site. 

A general issue is that publications often use scheme sites local on the fiber so 
the site is closed under all set-sized disjoint unions ]J - Yi^X. In practice we can 
re quire the maps to be quasi-compact so only finite unions arise. See EGA I 6.3.1 



or 



Tammd (1994, p. 90). Without an exhaustive literature survey, I rely on experts 



saying all sites in use can be handled in such ways. 
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3.5. Etale fundamental groups. A topological space X has covering spaces as 
e.g. a helix covers a circle. The symmetries of a cover of X are like a Galois group, 
revealing much about X. The finite etale covers of a scheme X and the correspond- 
ing etale fundamental group give uncannily good analogues to topologi cal covering 
spaces and include Galois groups as special cases ( Grothendieck . 197l[) . 



The theory of finite etale covers is elementary algebra as in EGA IV. We do need 
a category of all etale covers of a scheme X, and this is not small by the common 
definition. But the finite etale covers are given by finitely generated extensions of 
coordinate rings on X. MC proves any set of rings has a set of all finite extensions 
generated by any fixed set G of generators. So there is a set containing at least one 
representative (up to isomorphism) of every finite etale cover of X. 

3.6. Injectives and cohomology groups. Section [1] gave a proof which works in 
MG that every sheaf of modules M on any small site embeds in an injective, and 
thus has injective resolutions of any given finite length. More care shows in MC 
each sheaf has an infinite resolution (which of course may be from some point on) . 
The usual construction of a homotopy between any two resolutions of AI works in 

MG to show cohomology groups are unique up to i somorphism. 

Further, we can specify a preferred H"{E, M). iMac Lane and Moerdiid (|l992l 



p. 511) specify a Barr cover for any site by bounded constructions. Given an 
Abelian group in any topos with natural number object Section 13.6.11 specifies a 
divisible Abelian group embedding it. Thus we specify embeddings M ^ I and 
groups H'^{E, M). We only use choice in Barr covers to verify their properties. 

The usual proofs show cohomology groups are functorial, exact, and effaceable. 
They give all the usual exact sequences. Standard results on Cech cohomology and 
spectral sequences also follow. These would suffice for published applications in 
number theory with routine re-working to remove large-structure apparatus. But 
we can formalize the large-structure apparatus at the same logical strength. 

3.6.1. Injective resolutions in MC. MC proves every module or sheaf of modules 
has an infinite injective resolution by fixing set bounds on the construction. 
For any ordinary ring R and i?-module M specify an embedding in two steps: 

(1) For F the free Abelian group on the set of elements of M, use the free 
presentation of M and tensor with Q to embed M in a divisible group Md- 

^ K ^ F ^ M ^ 

V 



K ^ F(E)zQ ^ Md ^ 

The middle vertical is monic since F is free. Since the lefthand vertical is 
an isomorphism the righthand one is monic. 
(2) The i?-module Iq ~ Homz{R, Md) of additive functions R—^Md is injective 
by Lemma ll.ll with monic homomorphism M ^ Homz{R, Md) taking each 
m e M to the function r i-^ r ■ m. 
Next we want an injective embedding of the quotient Iq/M >— > Ii. Skip step 1 
since injective modules and their quotients are already divisible groups. Step 2 
forms /i = Homz{R, lo /M) . Repeat this for all following F. 

Theorem 3.1. For any R-module M in sets, take the set R^ of infinite sequences 
in R and define Sn as the set of all partial functions i?*** Md which are defined 
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for all and only those sequences s G i?*** with s{i) ~ for all i > n. For each i G N 
there is a subset Ji C 5*^ and an equivalence relation Ei C Ji x Ji such that the 
quotients li — Ji/Ei are R-modules giving an infinite infective resolution of M. 

M > ^ lo ' ^ /„ ^ 

Proof. Up to isomorphism Sn is the set of ah functions from to M^. The 

subset of addition-preserving functions in So is the module Iq — Homz{R, Md) of 
step 2. That subset is our Jq with its identity relation as Eq. 

Assume the result holds as far as Sn- Since Sn+i is up to isomorphism the set of 
all functions R^Sn, let J„+i be the subset of those mapping R into J„ and additive 
up to the equivalence relation En, i.e. those inducing Abelian group homomorphisms 
i?— >■/„. Let £",1-1-1 relate all those inducing the same homomorphism R^In- Step 
2 shows the i?-module /i+i — Si-^-i/ Eij^i extends the resolution to 

M ' ^ lo *■ ■ ■ ■ *■ In *■ In+l 

This construction is bounded by the set of partial functions i?^ Md plus a few 
of its powersets to define the module structures on the sets li and the morphisms 
li^Ii+i- These bounds prove the infinite injective resolution is a set in MC. □ 

Theorem 3.2. For any sheaf of rings R on any site (C, J), every sheaf of R-modules 
M has an infinite injective sheaf resolution. 

M > ^ lo > ^ In ^ ■ • ■ 

Proof. The proof of Theorem 13.11 holds over any site whose sheaves satisfy choice, 
including any Barr cover of (C, J) . The following lemma shows the direct image 
functor of the cover is exact on modules. We can pull M back to the cover, find an 
infinite resolution there, and push the whole down to a resolution over (C, J). □ 

Lemma 3.3. For any elementary topos £ and geometric morphism f* -\f,,:B^£ 
where B satisfies axiom of choice, the direct image /* preserves module quotients. 

Proof. In the choice topos B every quotient homomorphism q: M ^ M/J has a 
right inverse function M/J (generally not a homomorphism), so /*(q) also 

does. So f*{q) is onto and thus is a quotient. □ 

3.6.2. Resolutions at the level of 3rd order arithmetic. Part of the above works in 
a much weaker theory. ZFC[0] is ZFC without powerset, while ZFC[1] extends that 
by positing the natural numbers have a powerset. ZFC[0] has the proof theoretic 
strength of second order arithmetic, and ZFC[1] of third order. 

ZFC[0] proves sets have cartesian products AxB, every A has a set Fin(A) of 
all finite subsets, and every equivalence relation on a set has a set of equivalence 
classes. So every set generates a free Abelian group, and tensor products exist. 
ZFC[1] proves all countable set have power sets, and so countable A,B have a set 
of all functions A^B. 

Corollary 3.4. Provably in ZFC[1].' every countable module M on a countable 
ring R has an infinite injective resolution. 

Proof. For any n G N, the countable product i?" exists provably in ZFC[1]. In the 
proof of Theorem 13.11 replace R^ by i?" to construct a finite resolution. 



M> ^lo 



In 
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By construction this is isomorphic to the initial segment of the longer sequence using 
i?""*"^. For each n E N specify /„ by the n-length resolution, and define /„ ^-»/„+i 
using the canonical isomorphism of this /„ to the n-th term of the (n + l)-length 
resolution. By replacement, this provides an infinite resolution. □ 

So ZFC[1] provides all the standard long exact cohomology sequences for ordi- 
nary countable modules. This is the core of cohomological number theory. But 
existing proofs use cohomoolgy beyond this core, and use more techniques than 
cohomology. Formalizing them in low order arithmetic will take further analysis. 

4. Classes and collections: Mac Lane type theory 

Take the sets of MC as one type and add classes of sets as a higher type and 
collections of classes as another. We indicate sets by italics x,A, classes by calli- 
graphic A,B, and collections by fraktur 21, *8. As above, x G B or A G B say a 
set a; or A is in set B. Use A Gi A to say set A is in class A, and A G2 ^ to say 
class A is in collection *8. The MC axioms for sets plus the higher type axioms and 
inference rules below give Mac Lane Type Theory (MTT), a conservative extension 
of MC. Adding a ll finite types above MC would still be a conservative extension, 



as 



Takeutil (jl978l pp. 77f.) shows for Peano Arithmetic. But we do not need that. 
So MTT has the same proof theoretic strength as MC, the strength of finite 
order arithmetic. Indeed as a conservative extension MTT proves nothing in the 
language of MC that is not already provable in MC. It can, and does, allow levels 
of organization inexpressible in MC. 

A set theoretic fomula is a formula which may include variables over classes and 
collections but has quantifiers only over sets. So class inclusion is set theoretic: 

A^B O "^x {x El A ^ X El B) 

Inclusion of collections is well defined, expressed by a formula of MTT 

a C » O yX {X E2'^^ X ^2^) 

But it is not a set theoretic formula as it quantifies over classes X. 

The key device is set theoretic abstracts by which set theoretic formulas define 
classes and collections. For any set theoretic formula 'I'(X) with variable X of set 
type, is a class abstract indicating the class of all sets with property 4'. 

For example the cartesian product of classes AxB is a class of ordered pairs of 
sets. So an abstract describes the collection B-^ of all functions J^:A^B: 

B^ ^ {J" \ T E AxB k {VAei A)i3\B Ei B) {A,B) Ei T} 
Another example is the abstract for the class of all small categories: 
{{Ca,Ci,dQ,di,m)\ Cat(Co, Ci, , do, di, m)} 

Here Cat is a formula saying do, di are functions between the sets C'l -^C'o and m 
is a partially defined function Ci xCi— >Ci fulfilling the category axioms. 

A 5-tuple of sets (Co, Ci, do, c?i, to) is a set. But we also want a collection of all 
class-sized categories while a 5-tuple of classes is not naturally a class. So we take 
n-tuples of classes as primitive. There is an abstract 

{{Co,Ci,Vo,Vi,M)\ Cat{Co,Ci,Vo,Vi,M))} 

saying the classes Co,Ci,T>o,T>i, Ai fulfill the category axioms. It indicates the 
5-tuple collection of all class categories. 
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We adapt rules from iTakeutil ()l978l p. 77-80). Our basic types are Set, Class 
(of sets), and Collection (of classes). For any types ti,T2 there is a product type 
Ti XT2. Abstracts are as defined here: 

6. If ^'(ui, . . . , u„) is a set theoretic formula with variables ui, . . . , w„ of types 
Ti , . . . , r„ then 

{{vi, . . . ,w„)|1'(wi, . . .,«„)} 

is an abstract of type tiX. . .xt„. The indicated variables need not actually 
occur in 5*, and other free variables of any type may occur. 
6'. Given abstracts Ai, . . . , A„ of types ri,...,r„ respectively, and abstract 
{(wi, . . . , w„) |4'(wi, . . . , w„)} with variables of the same types, the expression 
{Ai,...,An) e {(wi,...,i;„)|^'(ui,...,w„)} is equivalent to *(Ai, . . . , A„). 

7. If a is a free variable of type ti x . . . x t„ and Ai, . . . , An are abstracts of 
types Ti, . . . , T„ then {Ai, . . . , An) G q is a formula. 

As quantifier rules: 

Vq:*(q!) implies '^'{A) 
for any formula ^'(a) and abstract A of the same type as variable a. And given any 
proof of 5* (a), with variable a not in any assumption, conclude Va^'(a). Define 
3a'i>{a) as -iVa-i5'(a). This gives class and collection comprehension: For each set 
theoretic formula ^(u) with set or class variable v, the equivalence 

^ (v) ^ V {v\^ (v)} implies 3ipyv{'^{v) ^ v Ei iJj) fori = 1,2 
The identity axiom connects classes to sets: 

V^Va;V2/ {{x = y k x ei A) ~> y ei A) 
A class A might be a set in the sense of having the same elements as some set 

3Ayx{x e A ^ X ei A) 

We express this set theoretic formula informally by saying A is small or is a set. 
The set A is uniquely determined and we can work with A by working wi th A, 
MTT has no identity relation for classes or collections. This follows 'TakeuUl 



(|1978l ) where the absence of higher-type identity facilitates the conservative exten- 
sion proof. And it suits categorical practice where large-structure categories like 
toposes are often defined up to equivalence rather than on-the-nose. 

5. Category theory in MTT 

The class U of all sets serves as universe. With the class of all functions between 
sets it provides a class category SET- A W-category, also called a locally small cat- 
egory is a category with a class of objects and and a class of arrows such that every 
set of objects has a set of all arrows between them. In the absence of replacement 
this is stronger than requiring every pair of objects A, B have a set of all arrows 
Homc{A, B) G Obviously S£T is a ^Y-category. 

There is a class category CAT of all small categories using the abstract in Sec- 
tion m for the class CATo of all small categories. Analoguous abstracts give the 
class CATi of all small functors and the class graphs of the domain, codomain, and 
composition functions. Section [3.11 shows it is locally small. 



iGrothendieck and VerdieJ lll972l . p. 5) reject this definition because preslieaf categories should 
be W-categories while their definition at the time made presheaves too big to be in ti. Our 
Section l3.2l uses the later Grothendieck construction so presheaves are indexed sets. 
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A class category is a 5-tuple of classes (Co, Ci, Po, 2^1, A^) satisfying the axioms. 
Elements of Co and Ci are sets so the axioms are set theoretic and there is a collection 
category £2tT of all class categories. The abstract in Section U] gives the collection 
CSlTo of all class categories. Similar ones work for all functors, and so on. 



5.1. Sheaf and presheaf toposes. Section [3T21 proved the category of presheaves 
on a small category C is locally small. Call that category of presheaves C. It is 
indicated by a 5-tuple of classes: 

{F Gi Tcq iS F is a, presheaf on C 
rj (£i J-Qi iff 77 is a presheaf transform on C } 
etc. 

All these formulas are set theoretic as in MC. Here C abbreviates a 5-tuple 
(Co, Ci, do, rfi, to) of free variables of set type and conditions saying they form 
a small category, so the abstract indicates a variable presheaf category C depending 
on C. We can also abstract over all these variables at once to form 

{{Co,Ci,do,di,m,Fco,J^ci,'Do,T>i,M ) \ 

(Jxoi -^Ci, ^0, 2^1, A^) is the presheaf category on {Co,Ci,do,di,m)} 

indicating the class of all pairs of a small category C and its presheaf category C. 
In MTT, for each small category C, the Yoneda operation is an actual functor 

:C— >-C called the Yoneda embedding. Compare Section [3.3l We use the obvious 
definition of a functor from a small category to a class category. 

For any small site (C, J) MTT provides a category of sheaves called Cj. As a 
full subcategory of a presheaf category it is locally small. The definition of the 
associated sheaf i : F-^aF in Section [33] says sheafiflc ation a: C— »Cj is left adjoint 



to the inclusion Cj ^ C. Proofs in SGA 4 II and (Mac Lane and Moerdiikl . 11992 , 



pp. 227ff.) work in MC and show sheafiflcation preserves finite limits. 

A Grothendieck topos in MTT is any class category equivalent to Cj for some 
small site. It is locally small since equivalence preserves the size of arrow sets. 

Theorem 5.1. Every theor em of elem e ntary topos theory holds for class Grothen- 



dieck toposes in MTT. See Uohnstona. [1972) 



Proof. The elementary topos axioms are easily verified as they involve only bounded 
constructions on objects and arrows. In any class category these are sets. Proofs 
in the elementary theory quantify only over objects and arrows of the toposes. □ 

5.2. Cohomology in MTT. A sheaf of modules over a sheaf of rings on any small 
site (C, J) is just a module M on a ring R in the sheaf topos Cj. All commutative 
algebra that does not use excluded middle or the axiom of choice holds in every 
Grothendieck topos by Thm. 15.11 

For any ring R in any sheaf topos Cj, MTT gives a W-category MOVn of all R- 
modules. The usual constructions of biproducts, kernels, and cokernels are bounded 
so they work in MC, so they show in MTT that AdOVji is an Abelian category. 

Section [3761 defined cohomology groups H'^{E,M) in MC. In MTT we define co- 
homology functors H" : MOVn^ AB from sheaves of modules to ordinary Abelian 
groups. The construction in Section [3.6l was explicit (not using choice) and set the- 
oretic so MTT can express it by a class abstract. 
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MTT can give the usual definition of a universal (5- functor ( Hartshornd . 1 1977 



p. 204). Every left exact functor F-.AAOVr^AB has right derived functors 

F = R°F, R^F, R"^F, . . . 
defined up to isomorph ism either as a univer sal J-functor over F, or as an effaceable 



(5-functor over F. See (jGrothendieckl , Il957al . p. 141 



The cohomology functors H\i < n are derived functors of the global section 
functor T-.MOVr^AB which takes each module to its group of global sections. 

6. Large-structure tools 

6.1. Geometric morphisms. A geometric morphism of toposes is an adjoint pair 
of functors /*H/* where the left adjoint f* :£' ^£ is also left exact. Then 

/*: is called the direct image functor, and /* the inverse image functor. The 

standard, published theory of geometric morphisms among Grothendieck toposes 
largely applies. The objects and arrows of any Grothendieck topos are sets, and 
most standard constructions are all bounded. For example, each Grothendieck 
topos £ has a geometric morphism /S.-\T : £ S£T with the global section functor 
r taking each object A e f to the set of arrows l^A. The usual argument shows 
this is up to equivalence the only geometric morphism from £ to S£T ■ 

For other examples, MC proves any continuous function f : X ^ X' between 
topological spaces induces suitable operations on sheaves and their transforms on 
those spaces. So MTT proves / induces a geometric morphism /*, : Top{X) — 
Top{X') between the sheaf toposes, and given suitable separation conditions on 
the spaces every geome t ric m orphism arises from a unique continuous function 
iMac Lane and Moerdiik* (1995, p. 348). 

Grothendieck toposes are defined in MTT but the definition quantifies over func- 
tors of class type, saying a category is a Grothendieck topos if there exists a functor 
equivalence beween it and some sheaf topos. So MTT cannot prove there is a collec- 
tion of all Grothendieck toposes. It can prove there is a collection TopQ of all sheaf 
toposes, and thus all Grothendieck toposes up to equivalence. This has abstract 

{X Gi 5o o X is a sheaf on (C, J) 
/ Gi iSi / is a sheaf transform } 
etc. 

Similar abstracts give a collection Topj^ of all geometric morphisms between sheaf 
toposes, and a collection of all natural transformations be tween these morp hisms. 
These form a 2-category Top of Grothendieck toposes. Cf. ( Johnston3 . ll977l p. 26). 



The standard theorems on Top follow in MTT. They make elementary use of 
classes, and work seriously with sheaves, transforms, and other sets. 

6.2. Sites. A presheaf on a W-category C is a Co indexed class ^q: Fq^ Cq with 
action ejr analogously to Section 13.21 A W-presheaf or locally small presheaf on C 
is a presheaf whose values are all sets, that is such that the restriction to any small 
subcategory C C C is small. 

A Z//-site, or locally small site {C,J), is a site with locally small C. A i^-sheaf 
is a locally small presheaf with the sheaf property. Local smallness only quantifies 
over sets: every set of objects in a class category has a set of values. So MTT can 
invoke local smallness in abstracts. Thus every U-site (C, J) has a class category 
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Cj of all Z^-sheaves. A class topos is any class category equivalent to Cj for some 
U-site. For suitably bounded W-sites, these are Grothendieck toposes: 

Theorem 6.1 (Comparison lemma). Let U-site (C, J') have a full and faithful 
functor u'.C^C from a small category C where every object of C has at least one 
J' -cover by objects u{A) for objects A of C. Then J' induces a topology J on C 
making Cj and C'j, equivalent categories. 

Proof. This is case i)^ii) of SGA4 III. 4.1 (p. 288). Verdier's small categories are 
set s for us, as are his functors u\, u * , . The constructions are bounded. The proof 
bv lMac Lane and Moerdijkl (|l99l p. 588) also adapts to MTT. □ 



Corollary 6.2. Any U-category E with a set of generators {Gi\i ^ 1} and with 
every U-sheaf for the canonical topology representable, is a Grothendieck topos. 

Proof. See the canonical topology in any topos theory text. The representability 
assumption says £ is equivalent to the category of canonical W-sheaves. Apply the 
theorem io C = £ and C the full subcategory of objects in G. □ 

Theorem 6.3. For any small site (C, J) the sheaf topos Cj has: 

a) a limit for every finite diagram. 

b) a coproduct for each set of sheaves, and these are stable disjoint unions. 

c) a stable quotient for every equivalence relation. 

d) a set {Gi\i G /} of generators. 



Proof. Section [372l proved most of this for presheaf categories. The sheaf case follows 
from sheafification desc ribed in Section 13.41 See SGA 4 II. 4 (p. 235) and SGA 4 



IV.1.1.2 (p. 302); or see lMac Lane and Moerdlil] (|l992l pp. 24ff.). □ 



In fact Cj has limits for every small diagram, but Theorem 16.41 below refers to 
this list as given. The list amount s to saying C is an elementary topos with small 



coproducts and a small generator (IMac Lane and Moerdiik. 1992, pp. 591). 



Theorem 6.4 (Giraud theorem). Any U-category £ with the properties listed in 
Theorem \6.3\ is a Grothendieck topos. 

Proof. The proof by ac Lane and MoerdiikI (|l99l pp. 578fr.) is easily cast in 



MTT. As they do, define C to be the full subcategory of £ on the set of generators. It 
is small since £ is locally small. Take their functors (Homf) H (-i8)c A) : S£T'^ -^£ 
as class functors between class categories. □ 

Corollary 6.5. Every Grothendieck topos is equivalent to some sheaf topos on a 
subcanonical site with all finite limits. 



Proof. After lMac Lane and MoerdiikI (|l992l pp. 578fr.), it remains to prove in MTT 



that every small category C has a small full subcategory C C C of presheaves 
containing the representables and closed under finite limits. Since C is locally small 
it suffices to find a set of presheaves including the represe ntables and close d under 
finite limits. Limits of presheaves are computed pointwise (|Mac Lanel . ll998l p. 116), 



and a product of equalizers is an equalizer. So we must show for each set of sets 
there is a set of all finite products of those sets, which follows if we know for each 
single set A there is a set of all finite powers . To prove that, code an n-tuple of 
elements of A as a partial function N— >-j4 defined for Q <i < n. □ 
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SGA 4 often invokes successive universes U G V where our weak logic of classes 
and collections suffices with some care. See e.g. SGA 4 IV. 1.2 on the Giraud theo- 
rem, and SGA 4 IV. 10 on multilinear algebra in toposes. 

6.3. Duality and derived categories. 

The chief ideas of [Grothendieck duality] were known to me since 
1959, but the lack of adequate foundations for homological algebra 
prevented me attempting a comprehensive revision. This gap in 
foundations is about to be filled by Verdier's dissertation, making 
a satisfact ory presentation possible in principle. (Grothendieck 
quoted by iHartshorne . Il966l p. Ill) 

I Grothendieckl ( 1957b ) finds his duality theorem too limited. It was essentially as 
Altman and Kleiman ( 1970[ l: certain cohomology groups (and related groups) of 
nonsingular projective schemes are isomorphic in a natural way. The proof invokes 
proper class cat egories but re ally only quantifies over sheaves and modules. It can 



be given in MC. IWiles] (|1995l p. 486) calls it "explicit duality over fields." 



Grothendieck ( 19581 pp. 112-15) explains why duality can and should reach 



farther. By 1959 he believed the most unified and general tool is derived categories, 
now standard for Grothendieck duality. "Miraculo usly, the s ame f ormalism applies 
in etale cohomology, with quite different proofs" ( Delignel . 1998 , p. 17) . Deli gne 
uses them for etale Poincare duality in SGA 4 XVII, XVIII and ()Dehgnd . ll977h . 

Cohomology takes a module M on a scheme X and deletes nearly all its struc- 
ture, highlighting just a little of it in the groups H^{X,M). The derived category 
D{X) of modules on X deletes much of the same information but not all. Some 
manipulations work at this level which are obscured by excess detail at the level of 
modules and are impossible for lack of detail at the level of cohomology. 

Notably, a scheme map f : X sets up complicated relations between cohomol- 
ogy over X and Y. The successive effect on cohomology of / and a further g:Y~i' Z 
is not fully determined by the separate effects of / and g (those determine it only 
up to a spectral sequence). Yet a functor Rf^:D{X) — > D{Y) between derived 
categories approximates the eflfect of / on cohomology so that the approximation 
of successive effects is (up to isomorphism) the composite of the approximations: 




DiY) 



X 



gf 



D(X) 



DZ) 



All variants of Grothendieck duality being developed today say the functor 
has a rig ht adjoint Rf : D{Y) -)> D{X), with some further properties under some 
conditions on /. The adjunction contains very much information. 

The set theoretic issue is to form certain categories of fractions. In any small or 
class category C each suitable class S of arrows has a category of fractions C[E~^] 
inverting each arrow in E. It has the same objects, while an arrow A^B in C[S~^] 
is represented by a pair of arrows in C: 



f 



B 



s e s 



We define an equivalence relation on these pairs, and a composition rule so a pair 
(s, /) acts like a composite fs^^ : A^ B even if s has no inverse in C. 



14 



COLIN MCLARTY 



The derived category D{X) starts with the category IC{X) whose objects are 
complexes of quasi-coherent sheaves of modules over a scheme X 



M,_i ^ AL ^ A/,+1 M, 



i+2 



and arrows are homotopy classes of maps between complexes. Quasi-coherent 
sheaves are those closest to the geometry of a scheme, but this sets no bound on 
cardinality and does not affect the set theory involved. Complexes and homotopy 
classes are sets, provably exist ing in MC . The derived category D{X) is a certain 



ca lculus o f fract ions on /C(X) (jEisenbudl . Il995l pp. 678ff.). 



Weibell (|1994l . p. 386) shows how to cut the equivalence classes of fractions down 
to sets for many cases of interest including modules on schemes. But he uses 
countable replacement (so that sequences of cardinals have suprema). This is far 
stronger than ZC as it implies existence of uncountably many ZC universes. By 
using MTT instead we avoid all replacement and use no special facts about schemes. 

Here the class category is }C{X) and S is the class of quasi-isomorphisms, the 
homotopy classes inducing isomorphisms in all degrees of cohomology. For fixed 
A, B the relevant pairs are 

s / 

A ^ C *~ B s any quasi-isomorphism 

Each single equivalence class in C[I]^^] involves a proper class of pairs with different 
C. The collection D{X)i of arrows of D{X) is the collection of these equivalence 
classes, while the class of objects is the class D{X)q = K.{X)q of complexes. 

The key point conceptually and for MTT is that the definition of D{X)i depends 
on (infinitely many) complexes of modules making (infinitely many) finite diagrams 
commute. It is expressed by a set theoretic abstract. The graphs of domain, 
codomain, and composition are similar. MTT proves there is a derived category 
D{X), with a class of objects and collection of arrows. 

So current work on Grothendieck duality is formaliza ble in MTT. For lively 



debate over mathematical strategies (not f oundations) se e IConrad pOOOL preface). 



20ia pp. 294- 



Lipman in (Lipman an d Hashimotol . l2009l pp. 7-9), and Neeman 

300). Hartshornc (196(|, pp. 1-13) notes many issues, describes an "ideal form" 
of the theorem, and among other ideas offers: "Perhaps some day this type of 
construction will be done more elegantly using the language of fibred categories 
and results of Giraud's thesis" (p. 16). 



6.4. Fibred categories. Universes first appeared in print in SGA 1 VI on fibred 
categories. They are a way to treat a class or category of categories as a single 
category. So SGA 4 VI calculates limits of families of Grothendieck toposes by using 
fibred toposes. In much of SGA 4 fibred toposes are presented by fibred sites. The 
logical issues are essentially the same as in Section [^?^ above. Many applications can 
be cast in MC by talking about sites, while the general facts are clearer and more 
concise in MTT explicitly quantifying over toposes and fibred families of them. The 
latter requires no stronger logical foundation than the former, only a foundation 
that can talk about classes satisfying very weak axioms. Currently fibred categories 
occur in the literature more as a research topic than a tool. 
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7. A PROOF OF FLT IN PA? 



We have given foundations for cohomofogy rather than for individual arithmetic 
theorems. For example we use the axiom of choice to provide cohomology groups 
though it is eliminable from the proof of any arithmetic theorem. MC suffices for 
the existing applications. MTT founds the whole SGA for arbitrary sites, meaning 
any small site existing in the set theory MC. 

Individual proofs in number theory do not use arbitrary sites or unbounded 
degrees of cohomology. They use low degree cohomology of sites close to arithmetic. 
Detailed bounds may suffice to found individual proofs on n-order arithmetic for 
relatively low n, along the lines of S e ction 13.6.21 That might be a good context 
for such hard analysis as iMacintvrd (|2011l ) begins for FLT. Detailed estimates 
might bound the con structions within a conservative n-th order extension of PA 



as in (jTakeutil . Il978f ). This would show FLT is provable in PA by essentially an 



existing proo f, and might help further reduce it to Exponential Function Arithmetic 
(EFA) as in ( Friedman . 20101 ). In any context the estimates will be difficult. This 
is no end run around hard arithmetic. 

No t motivated by concern with logic, lKisinl(|2n09bh extends and simplifies (IWilesl . 



19951), generally using geome try les s than c ommutative algebra, visibly reducing the 
demands on set theory. And iKisin ( 2009a ) completes a different proof of FLT by a 
strategy of Serre advanced by Khare and Wintenberger. 
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